Classic Nintendo Games Are (Computationally) Hard
نویسندگان
چکیده
We prove NP-hardness results for five of Nintendo’s largest video game franchises: Mario, Donkey Kong, Legend of Zelda, Metroid, and Pokémon. Our results apply to generalized versions of Super Mario Bros. 1–3, The Lost Levels, and Super Mario World; Donkey Kong Country 1–3; all Legend of Zelda games; all Metroid games; and all Pokémon role-playing games. In addition, we prove PSPACE-completeness of the Donkey Kong Country games and several Legend of Zelda games.
منابع مشابه
Classic Nintendo Games are (NP-)Hard
We prove NP-hardness results for five of Nintendo’s largest video game franchises: Mario, Donkey Kong, Legend of Zelda, Metroid, and Pokémon. Our results apply to Super Mario Bros. 1, 3, Lost Levels, and Super Mario World; Donkey Kong Country 1–3; all Legend of Zelda games except Zelda II: The Adventure of Link; all Metroid games; and all Pokémon role-playing games. For Mario and Donkey Kong, w...
متن کاملCollecting Things Under Time Pressure is Hard
We establish a scheme for showing the NP-Hardness of games with certain common mechanics including movement in three dimensions subject to gravity, ‘gathering’ items by co-locating with them, and having this collection process be subject to a time-limit. The Chinese Postman Problem (CPP) is the following: Given a mixed graph M = (V,E,A) with a cost function c defined on E ∪A, and an integer k, ...
متن کاملExergaming for Elderly: Analyzing Player Experience and Performance
Although research results suggest that playing physically exerting games has a positive impact on senior citizens’ overall well-being, commercially available products are rarely designed with senior users in mind. In this paper, we present an evaluation including Nintendo Wii Fit balance games and our own interaction prototype SilverBalance aimed to examine the accessibility and overall feasibi...
متن کاملNitin Chopra
Having clearly identified which games I will focus on, let me expound for a moment on the creative genius that is responsible for these games. Nintendo is responsible for this suite of Mario games and all its derivatives. A century-old Japanese establishment that started out as a card-making business, Nintendo has evolved over the past hundred years from a tiny card manufacturer to a massive vi...
متن کاملAcute cardiovascular responses while playing virtual games simulated by Nintendo Wii®
[Purpose] This investigation evaluated the acute cardiovascular responses that occur while playing virtual games (aerobic and balance) emulated by Nintendo Wii(®). [Subjects] Nineteen healthy male volunteers were recruited. [Methods] The ergospirometric variables of maximum oxygen consumption, metabolic equivalents, and heart rate were obtained during the aerobic (Obstacle Course, Hula Hoop, an...
متن کامل